Asymptotic behaviour of the simple random walk on the 2 - dimensional comb ∗
نویسنده
چکیده
We analyze the differences between the horizontal and the vertical component of the simple random walk on the 2-dimensional comb. In particular we evaluate by combinatorial methods the asymptotic behaviour of the expected value of the distance from the origin, the maximal deviation and the maximal span in n steps, proving that for all these quantities the order is n for the horizontal projection and n for the vertical one (the exact constants are determined). Then we rescale the two projections of the random walk dividing by n and n the horizontal and vertical ones, respectively. The limit process is obtained. With similar techniques the walk dimension is determined, showing that the Einstein relation between the fractal, spectral and walk dimensions does not hold on the comb
منابع مشابه
M ay 2 00 6 Asymptotic behaviour of the simple random walk on the 2 - dimensional comb ∗ Daniela Bertacchi Università di Milano - Bicocca
We analyze the differences between the horizontal and the vertical component of the simple random walk on the 2-dimensional comb. In particular we evaluate by combinatorial methods the asymptotic behaviour of the expected value of the distance from the origin, the maximal deviation and the maximal span in n steps, proving that for all these quantities the order is n for the horizontal projectio...
متن کاملStrong limit theorems for a simple random walk on the 2-dimensional comb
We study the path behaviour of a simple random walk on the 2-dimensional comb lattice C2 that is obtained from Z2 by removing all horizontal edges off the x-axis. In particular, we prove a strong approximation result for such a random walk which, in turn, enables us to establish strong limit theorems, like the joint Strassen type law of the iterated logarithm of its two components, as well as t...
متن کاملLimit Theorems for Random Walks on a Strip in Subdiffusive Regime
We study the asymptotic behaviour of occupation times of a transient random walk in quenched random environment on a strip in a sub-diffusive regime. The asymptotic behaviour of hitting times, which is a more traditional object of study, is the exactly same. As a particular case, we solve a long standing problem of describing the asymptotic behaviour of a random walk with bounded jumps on a one...
متن کاملLimit Theorems for Random Walks on a Strip in Subdiffusive Regimes
We study the asymptotic behaviour of occupation times of a transient random walk in a quenched random environment on a strip in a sub-diffusive regime. The asymptotic behaviour of hitting times, which is a more traditional object of study, is exactly the same. As a particular case, we solve a long standing problem of describing the asymptotic behaviour of a random walk with bounded jumps on a o...
متن کاملSecond Order Moment Asymptotic Expansions for a Randomly Stopped and Standardized Sum
This paper establishes the first four moment expansions to the order o(a^−1) of S_{t_{a}}^{prime }/sqrt{t_{a}}, where S_{n}^{prime }=sum_{i=1}^{n}Y_{i} is a simple random walk with E(Yi) = 0, and ta is a stopping time given by t_{a}=inf left{ ngeq 1:n+S_{n}+zeta _{n}>aright} where S_{n}=sum_{i=1}^{n}X_{i} is another simple random walk with E(Xi) = 0, and {zeta _{n},ngeq 1} is a sequence of ran...
متن کامل